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§1 

When we make the continuum > K2, it in general takes effort not to add 
Cohen reals. We do it here, making a weak version of MA true without adding H2 
Cohen reals (i.e. a function / : W2 ^ {0, 1} which is quite generic for the forcing 
notion {g : g a finite function from LU2 to {0,1}}). Moreover is preserved. 
This was motivated by the following application to Gross spaces: the consistency 
of "there is no Gross space" with ZFC, prove in 1.24 below; on Gross spaces see 
e.g. Shelah Spinas [ShSi 468]. 

We prove that for a restricted enough family of tr-centered forcing, (essentially 
giving almost intersection to "definable" filters) we have: 

(a) for any Hi condtions, Hi of them belongs to a directed subset 

(b) for any H2 conditions, some H2 of them belongs to a directed subset 

(c) *N2 

(d) 2^0 = H3. 

This is enough; we can by the proof strengthen (a) (even to MA^i (a-centered)), 
it is less clear about (b). This was our first approach, but it seems considerably 
clearer to prove just (b). 

Definition 1.1 defines the family of c.c.c. forcing notions for which we will have 
our approximation to (weak) MA. A main Definition is 1.11, where we define the 
family of iterations we shall use. For preserving ^^^2 we want, among any given 
H2 conditions {pi : i < UJ2) to find (quite many) countable subsets w C UI2 such 
that {pi : i S w} has an upper bound. So wo have to "marry" the c.c.c. with 
somewhat countable support hence the name H^-support. The support is fashioned 
after "historic forcing" (see Shelah Stanley [ShSt 258]). We may continue this 
generalization to a larger family of forcing, replacing Hq by a larger cardinal (see 
1.3(5)). 

Note: Jlts2 => for some A C H2 there is no L[A]-generic a;2-sequence of Cohen 
reals p < H2 (where p < H2 means for some Ai € D (for z < W2), -D is a filter on 
u) containing all co- finite sets, there is no A e [uf" such that (Vi < UJ2)[A C* A,]). 

In 1.1-1.2 we deal with simple forcing, a very restricted class but sufficient for 
our need. In 1.3 we comment on generalizations, in 1.4 we fix some cardinal pa- 
rameters. In 1.5 - 1.10 we deal with "creatures", they represent possible "support" 
of a condition in the iteration to be defined later. In 1.11 we define our iteration 
and prove basic facts by simultaneous induction of length. In 1.12 - 1.18 we further 
investigate the iteration. In 1.19 - 1.23 we get the actual consistency results. 

Notation : Let u, v denote creatures (see Definition 1.5 below), p, q, r denote condi- 
tions, (in the iteration), r, ^, C, e denote countable ordinals (for depth of creatures 
or conditions) and a, 13, 7, 5 denote ordinals. We use (p, ij), <&, ^E" only as in Definition 
1.5. 

The following looks extremely special but includes the forcing notion needed for 
the application to Gross spaces. See Example 1.3(3); we may consider some gener- 
alizations. 
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1.1 Definition. 1) A forcing notion Q is a simple forcing notion if: 

(a) for some S C [_J "oj : p E Q iS p has the form (s, t) where: 

s G S and t is a finite subset of '^w 
(6) {s\e) < (s2,t2) implies C & C 

(c) (s,t') < (s,t") whenever t' C t" and s € S, also 
(0,0) G Q and (0,0) < (s,t) 

(d) for some two-place functions /, g [with domain and range C W(Ko) - 
called the witnesses], if (s,t) £ Q,m < uj,\{t \ k : t £ t}\ < m, 
Dom(s) = n and k = f{n,m) then (s,t) < (s"'",t) g Q 

and s+(n) 7^ where s+ = sU{(n, 5(s, {t^ |" : ^ < m}))} (so part of the 
conclusion is "g{s, {t^ \ k : £ < m}) is well defined"; we allow / and g to be 
defined in additional cases for technical reasons) 

(e) if (s,t) G Q, Dom(s) = n then (s,t) < (s U{(?^. 0)}, t) G Q 
(/) the truth value of (53, t^) < (s2,t^) depend just on 

(si, {r/ \ ig{s^) : r/ G t^}, S2, {r? t ^^(s') : V e t^}) 
(not really needed but natural). 

2) If t^,t^ C '^uj let (s^,t^) <Q (s^,t^) means: for every finite ti of t-^ for some 
finite subset t2 of we have (s^,ti) <q (s^,t2). 

3) If Q is a simple forcing notion we say X describes Q ii X = Sq = {S,Y) 
where Y =: {{s,n,i,k,t} : s £ S,t = {tt : £ < t),tt £ ^uj and: t C '^w finite, 
{t \ k : t £ t] C {tn :£<£*} ^ (s,t) < (s'(^),t)} (so from X, we can compute 
f,g (more exactly, the Borel set of pairs (/, 5) which are as required).) 

1.2 Examples : The following are simple forcing notions: 

1) Cohen forcing, here 6" = |J "2 and {s'^,t^) < {s'^,t'^) iff Q s^t^ C t^. Here 

n<uj 

f{n, to) = 1, g{s, {tt \k:£< to}) = 1 are O.K. 

2) Dominating real forcing = Hechler forcing: (s^,t^) < (s^,t^) iff C C 
and [n £ Dom(s2)\ Dom(si) & t £ & s^in) ^ ^ s^{n) > t{n)]. Here 
/(n, to) = n + 1, g{s, {te \ k : £ < to}) = Max[{(t^ \ k){n) + 1 : i < m} {]{!}] are 
O.K. 

3) Vector spaces forcing = Spinas forcing: let ii' be a countable field, U a vector 
space with dimension and free basis X = {xn : n < uj}; without loss of generality 
K C K*, K* is a countable algebraically closed field with transcendence dimension 
Ko and Qk* (the zero of K*) is the ordinal 0,W* is the ii'*-vector space extending 

hi and they have a common basic X and 0^ = and the set of elements of K* is lo 
and also the set of elements of U* is exactly w. We can assume that K* ,U* £ L. 

Fovf-.io^K* let /HO^i I V a^x^ ] = V a„/(TO) for any a„ G i^*, so 7"°^ 




is a functional from U* to K* and f*^'-'^ \ U is functional from U to K. 

We define support( amXm) = {tn < ui : am ^ Ok} for amXm G U* and also 

m<uj m<w 

content( CLmXm) = {flm : m < '^}- 

m<aJ 

We define P = P^^ as the following simple forcing notion; so the set of members is 
defined by 1.1(a) where: 
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(a) S = {s : for some n, s is a function-^ from {0, . . . , n — 1} to h{{C u) such 
that {s{l) : I G Dom(.s) and s{£) ^ Ou*)} is hnearly independent 

(b) is\t) < (s2, t2) iff fii C s2, ti C t2 and 

[n e Dom(s2)\Dom(si) & t e t & Rang(t) CK^ t^°^{s'^{n)) = 0]. 

Here the following /, g are O.K.: /(n, m) = n + m + l,g{s, {ti I k : £ < m}) = first 
X gU* under the order of the natural numbers such that: x has the form aexg, x 

is not zero, and each ag is in the subfield of K* generated by [J [J 

t<k ye Rang(t^) 

content(?/) U (J content(y) and tf'^^{x) = for ^ < m. This works as 

ye Rang(s) 

for any n linear maps from a vector space over K of dimension n + m + 1 to F, 

the intersection of their kernels has dimension at least n + 1 and we can restrict 
ourselves to the vector space over generated by {x£ : £ < n + m+l}. 
4) Let Q be defined by 

(a) S' = {s : s is a finite sequence, s{£) is a finite subset of co,\s{£)\ < £ + 1} 

(b) is\e) < (s2,t2) iff: fii C s\t^ C t2 and 

if n G Dom(s^)\Dom(s"'^) and 
s2(n) ^ then (Vi e t^){t{n) e s'^{n)). 

Note that this forcing suffices. The value has little influence of our purpose. 
Seemingly we can suppress it at the expense of a slight burden on the iteration: 
making the m in (*) of 1.15 be part of the condition; did not check. 



1.3 Discussion. 1) We shall work with simple forcing as we cannot iterate Math- 
ias forcing as this will make p large hence by Bell [B] theorem MA(i7-centered) 
holds, hence ^ fails so all this illustrates why we use the highly specialized "simple 
forcing" . 

2) Can we get ^ with otp(C5) > w? Well, we need to have 9^ > w and to allow to 
divide the set 9^ to finitely many convex parts, and this is done here. 

3) Can we get MAh^ [cr-centered]? seems yes. 

4) We may use more strongly the 2*^° = Hi in the end: fcj = 2 => the are sub- 
model of some 5B. 

5) We can generalize replacing Kg by cr = a^'^ , so in 1.4 below we demand 
K = cf(K) > (T, {1, 2} C 9 C we use a strong version of cr+-c.c. 

(e.g. as in [Sh 80]). 

* * * 



^we could demand: if m < n2 < n,s{n() = ^ amXm 6 W\{Ow}; then max(support(s(ni)) < 

m 

max(support(s(n2))}. We define support ( amXm) = {nt < u> : am ^ Ok} for amXm € 

m<uj m<aj 

U* and also content ( a,m,Xm) = {dm : < '^}- It appears more convenient to use the 

m<a; 

present definition. 



HISTORIC ITERATION WITH Hj-SUPPORT SH538 



5 



The following defines a "domain" , "base" , "carrier" of a condition in the iterations 
defined in the Main Definition 1.11 below. For a more detailed explanation, see 
after the Definition. 

1.4 Context. 1) K will be regular uncountable, can be chosen as Hi. 

2) 6 be a set of ordinals G (0, k), 1 e 9, 9 ^ {1}; now we shall need: C wi (in 
1.15) and 2 e 9 (or just 9 n [2,lu) ^ 0); in 1.20(1) the case 9 = {l,2,a;}, really 
here V \= GCH, k = Ni, /i = H2 suffice for the main theorem (the other cases arise 
when we want to strengthen 1ft). 

3) cf(M) > K. 

1.5 Definition. Let ^ < k, a an ordinal. An (a, C, 9)-creature m is a sequence 
(C, fc, /3, 0, -ip, w, F) where (but we may suppress ©, being constant): 

(o) k = {ke : e < C) where ke G {1, 2} 

(6) = {6e : e < C) satisfying: 

[k^ = l^e^ = 1] and [ke = 2^es> 1] 
6^ an ordinal G 9 

(c) V> = (V^e : e < C), where ipe < Oe 

{d) w = {w^ : G where: 

$ =: U{$j : e < C} 

$j =: i^(p = {<p^ : ^ < e < C),V>e < Oe 

and dif(V', <^) =: {e : ^ < e < C and V'e 7^ fs} 
is finite I 

(we can think of <^ G as an alternate history of the condition from time 

C on) 

(e) F = (-F^i,^2 : {'fii,'^2) G *) where * = (J where 

= {(<?\ <?') : G $5, ^2 g $5 and ^1^1^ + 1, C) = K + 1, C)}- 

(note: if /cg = 1 or ^ = ^, has only pairs of the form {(p, (p) and if $1 < $2 < 
C, G then for some G we have (p^ = 0^ \ such that: 

(/) if (^^ , G $ and 0^ = (p^ \ Q then C w^i and each W(p is a subset 
of a of cardinality < k 

(g) if 1^ G $0 and ^ < C is a limit ordinal then w^^^ = [J w^^^^X) 

(/i) if G ${+1, C < C, = 2 then 

w'.?! = [J{w^^ : G $5 and f + 1, C) = V>^} 
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{i) for ((p^,<^^) G *j let ^{(p^,ip'^) be that (unique) ^; for G $| let ^(tp) = ^ 
(i) -^'¥'1,(^2 is a function, Dom(i^^i^^2) is an initial segment of w^2, Rang(F^i^^2) 
is an initial segment of w^i 

{k) F^i,^2 is a one to one and order preserving function and -F'c^a^i = 

(0 if (0^ yi^) e ^, ((^^ if^) G ^ then F.^i .^^a ^ Fr^i .-.2 o F,j.2 ,j,3 . Fr„ = id„- for 
G $5 

(m) for ((p\<^^) G let (^^ < (^^ means (/^^ < (/^^ 

(n) if ((^^,(^2) G *4 and (^^ < (^^ then 7 G Dom(F^i_^2) i^j^ij^2(7) < 7 
(o) if G ^fj+i, A:^ = 2, 7 < a and for at least two G $j we have 
'fi^ t + 1) C) = <^ 7 € w^i then: 

(a) for every G $| satisfying (^^ f + 1, ^) = we have 

7 G to -1 

(/3) if^i,^2 a^d^i r[^ + l,C) = ^2 ^[^+1,0 = then 

F<p^,<p2{'y) = 7 (so is well defined and otp(w^i 07)= otp(w^2 n 7)) 

(p) if G $0 then — 9 

{q) assume if G = 2; there is e, a convex^ equivalence relation on 

with finitely many equivalence classes such that: 

(a) if G \ C] = t C) and </?|, (p| are e-equivalent 

then F^i^^2 is from w^i onto w^2 
{(3) if (<^^,<p^) G $j,(<^^,<p^) G (hence <p^,<^^) G and <^^e<^^ then 

F^^.^f,?' = F^1^^2 O F^2^^3 

(note: if (V6' G 0)(^ < w), which is the main case here, e can be 
replaced by n < w, with (p^eip^ being replaced by 
(n < & n < ^|) V = ifl).) 



1.6 Explanation. The creature u can be thought of as a part of the creation of 
a condition in Definition 1.11. For C = we have an "atomic condition", we 
could make it e.g. speaking on one iterand but we have made them empty. If 
C = C+l,fc^ = 2we have 0^ conditions forming a A-system of conditions of 
"depth", "length of history" ^ which we put together. If ^ = C + 1,^^ = 1 we 
extend a condition of depth ^ to satisfy a density requirement on the domain. If 
C is limit, we take a limit of a "nicely increasing sequence of conditions". Now 
is the "history": if we have just put together condition of depth ^ from a 
A-system, it is a "free" choice which one lies on the "main history line" and which 
are just "alternate histories" . So is the set of "possible" alternate histories from 
stage ^ on tz;,^, and the domain of the condition which was the beginnings of this 
history and F^i ,p2 is an isomorphism witnessing our having used a A-system. So 
for K > Hi, we shall get even for e.g. <e (see below) only strategic completeness. 
Note: we tend to ignore the case u'^ ^ = u'^ ^ (see 1.1(7) below), (p^ ^ (p^, anyhow 
all is preserved. 



^the convexity is natural, did not check if necessary 
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1.7 Definition. 1) Let an a-creature mean an (a, ^)-creature for some ^ < k. 

2) Let CRa,^ be the set of {a, C)-creatures, CRq = [J CRa,^ . If « G CR^ let 

u = (C",fc",^">",w",f'") and CM = C, otc. and lot 

Dom(u) = — w[u] =: w"^; also are defined accordingly. 

3) For Mi,M2 G CRa let mi <e U2 iff CM < CH,fc"' = A;"^ \ C[ui], 
QUI ^ |- ^[^2] and for some if* e we have: 

(a) V'"' f« -0"" t C[ui] i-e. {e : £ < C[wi] and 7^ V'"'} is finite 

{b) for G $"1 we have w^^ = w^l,^, 

(c) for {^\^^) G we have F^l -, = F;?^-,^.,^.,. 

4) For Ui,u2 e CRa let ui <de ^2 iff wi <e "2 and Vi"! = V'"^ |" C[wi] so in (3), 

^* = r' r[c[wi],c[w2]). 

5) If w G CRa and /? < a we d_efine u \ P as (C", fc", 6*", V-", -F'). where 

w' = {w^i n 13 : <p € and F' = (F|i n (/3 x /3) : (<^S(^2) G (see Claim 
1.9(1). 

6) For ui,U2 G CRa we say ui « U2 iff mi <e ^2 <e ui- 

7) If u G CRa,c, C < C and G $1 then let u = u^"^^ G CRa,^ be defined by: 

C = ^ 

= r r ^ 

8) If u G CRa,c and ^ < C" then v = m^I is defined as 

9) If u G CRa^c C = C + 1, fcj = 1 then we let u^*^ = . 

10) If u G CRa,C" = C + = 2 then let 6'(«) = and = for 
i < and Fi;^^^ = If ^ < C", fc^ = 2, i < 6^ then let 

yjei.w ^ 

11) For u,v £ CRa we say that F maps m to if: F f is a one to one order 
preserving function form onto w'",^^ = C",k" = k^,6'^ = 0'",'^'^ = V'", 

wl = F--, = F o F("-,_-.) o F-i and F^"-,^-.) = F"! o F(--,_-.) o F. We 

write this F{u) = v. 

12) For u G CRa,c,C < CjI'^^j'^^} ^ we define F^i -2, an order preserv- 
ing function from an initial segment of Dom(u['^ 1) onto some initial segment of 
Dom(u['^ '), by induction on C": 



8 



SAHARON SHELAH 



(a) if C = C" then ip^ = ip^ = () and we let -2 = idDom(u) 

(6) if C < C" = e + 1, fcf = 1 we let = f|!;;c.C).^^r[C.?) 

(c) if C < C = ^ + 1, kl = 2 we let = ^o.^^riCO ° ^^^^l 

id) if C < C",C" a limit ordinal let = ^|h[C.«).^^ r[^r,,{) every ^ < C" 

that is large enough such that ip^ \ C] = ip^ \ C] = V'" \ [C, C")- 

1.8 Definition. 1) An a-sequence is a = (a/j : /3 < a) such that a/s C f3. We say 
a is a (/Lt, a)-sequence if in addition |a^| < ^ for < a. 

2) For an a-sequence a let CRa,^ be the set of m e CRa,f such that: 

(*) if ^ < C" and = 2 and 6'^ >u> and (<^\ <?^) e and < 
then n U{a^ : /3 G w^i fl 10^2} C w^i. 

In this case, we say u is an (a, C)-creature and we say u is an a-creature. 

1.9 Claim. 1) If u is an [a X)- creature, (3 < a then u \ (3 (see Definition 1.1(5)) 
is a {(3 X)- creature, (and C[u I" fi] = CI^] 0/ course). If d is an a-sequence, u is an 
{a, C,)- creature, (3 < a then u \ j3 is an (d \ (3 X)- creature. If ^ < (3 < a and u is 
an {a, ()-creature then u \ j = {u \ f3) ['7. If u is a {(3, Q-creature and (3 <a then 
(u is an [a, Q-creature and) u \ [3 = u. 

2) If u is an a-creature then for a unique Q — C,"^ < k,u is an {a, C,)-creature. 

3) <e is a partial order on CRa, [ui <e U2 =^ Ci^i) < C('"2)] and [ui <e U2 & 
C[ui] = C[u2] <^ Ml w U2] and [ui <e U2 <S4- {3(p G <I'"^)(ui « ul^^)] and for an 
a-sequence d we have: ui <e U2 Sz U2 E CRa Ui S CRa. 

4) ^dc is a partial order on CRa,[ui <do "2 =^ ui <e M2] and [ui <de ^2 & 
C[ui] = CK] ^ui= U2] and [m <de W2 <^ (3^ < C')[wi = uf]. 

5) ul^l is the unique v such that C = ^ & v <de u ( defined iff £, < C^), and 
for ^ < e < C", = u^^l Also for u G Ci?„,c, if ^ < C and ip € then 
ul^] G CRa,( and <e w. 

&j On CRa,u « u' an equivalence relation (see Definition 1.7(6)). 

7) If ui <e U2 then for some u'2 ~ U2 we have u\ <dc 1*2 • 

8) If <e and ui <e \ (3 then for some U2 <e we have Ui = U2 \ (3. 

9) If (3 < a then CRp^c^ C CRaX and for any a-sequence d, CRa\f3x — ^^ax- 

10) Ifue CR„,X = e + hkY = 1 thenu<-*^ ^ u^l = u^^^'^^l 

11) Ifue Ci?„,c,C = C + 1,^5 = 2 then v ^ u} ^ {u^/ w: i < 9^}. 

12) If S < K is a limit ordinal, {ui : a < S) is a <de-increasing sequence in CRa 
then for one and only one u G CRa we have: [i < 5 Ui <de w] and C" = U ' 

13) For u G CRaX < C" and (p'^,(p^,ip^ G $j we have: 

(i) F^i -2 (defined in 1.7(12)) is really a one to one order preserving function 

from some initial segment of w]^2 onto some initial segment ofw^i 
(m) 7e Dom{F^,^-2)n Rang{F-, -2)^F^,^^2h)=7 
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{v) Dom{F^,^^.) = ^ Rang{F^. -.) = w^-, 
(vi) if in (v) the equalities hold then 

(vii) if in (v) the equalities fail and 

J, = Min{wl,\ DomiF;, -,)) and 

71 = Mzn(«;«A Dom{F^,^^,)) then F^, -,{u^^"^ \ 72) = ^^[^'1 \ 71- 

14) Assume u e CRcx,v <e = u^'^\(f G ^^+i,k^ = 2,0 = 9^, 
Vi = (= see Definition 1.7(10)). 

Then there is a convex equivalence relation e on 6 with finitely many equivalence 
classes such that: 

{*) iej implies: 

(a) 'is an order preserving map from Dom{vi) onto Dom{vj) 

(6) -F^" j) maps Dom{v) n Dom{vi) onto Dom{v) n Dom{vj). 

15) If -y <E Dom{v),u G CRa, then for a unique ^ < we have: = 1, and 
$".T =; {(^ £ ■ 1 £ ^'^] non-empty but [ip e |^ ^ 7 ^ w^] and 

[(^ G U ^ (3<^^)(<^^ G & = ^1 r ^) and \a^\ < k k <fi^ e & 

Assume ^ G <I>^_^j,A:^ = 2 and (p^,(p^ G ^feen 

n = {7 : i^|._^.(7) = 7} = l?om(F|,^-.) n Dom{F^.^-,). 

Proof. Straightforward, but we elaborate 1), 8) and 14). 

1) Reading Definition 1.5, the least trivial clause to check is (q), so assume 

C < C"''^, V> e ^f+i and kf^ = 2. But C"^'^ = C", - $5+1 and 

k"^^^ = k^ and 0^^^ = 9^, so a.s u e CRa, there is a convex equivalence relation 

on 0'^ as required on e in clause (q) of Definition 1.5 for u. We now define another 

equivalence relation on 0'^; letting 

ie^j iSi,j < 6i"''^'^' and 

(V7 G w^u{{U)})b ^^|u{(«,j>},^u{(€,i>}(7) < /?]• 

Clearly is an equivalence relation on 0^. 

By clause (n) of Definition 1.5 clearly is convex. 

Now if has infinitely many equivalence classes, let j be minimal such that 
{i/e^ : ie^j} is infinite. Let in be the first element in the n-th e^-equivalence 
class C j/e^ (or just i„ < i„+i,^i„e'^in+i,ine^j) and let 7„ G w<^u{(?,i„)} witness 

^ineHn+i; i.e. 7^ =: i^|u{(€,i„+i>},vU{(£,i„>}(Tn) < /? ^ 7n < /3. 
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Without loss of generality 7„ is minimal under this condition, so by clause (n) 
of Definition 1.5 as z„ < in+i we have jn < P < j'n, hence necessarily 7„+i < 7^ 
hence -F'|u{(i,i„>},vu{(5,i„+i>}('>'»+i) < (remember that by clause (g)(a) of Def- 
inition 1.5, i^|u{(«,i„>},^u{(?,i„+0} K^{{i,in+.)} 0°*° K^{{i,in)})- Hence 
(-^|u{(?,io>},¥'U{(?,in>}('^") : n < w) is a strictly decreasing sequence of ordinals; 
contradiction. 

8) Let if e be such that = (^i^)!'^! and let e ^"'f'^ be such that 

■Ul = {u^ f Z?)'"^ ' (exists by the definition of <e and the assumptions). 
Clearly Dom((^) = [C'.C') and Dom((^i) = [C\C'^'^). However, = 
,^"'^$«H/3 = (j)"^ hence G <I>"\ so easily U G and Dom((p^ U (p) = 
[C"\C"'), lastly let wi = (m2)[v'u<?]. pi^g^j^^ 

14) We prove it by induction of Let be a convex equivalence relation on 

6 with finitely many equivalence classes which satisfies clause (a) of (*) (exists by 

clause (q) of Definition 1.5). We will refine it to satisfy clause (b) too. 

If V = u the conclusion is immediate: use e = e^, so we shall assume v ^ u. 

Case 1 : C" = 0. 
Nothing to prove. 

Case 2 : i^" successor. 

Subcase 2A : CWi] = C, so ^ = C" " 1- 

Let if^ be such that v = \(p^ G note (as v ^ u) that necessarily Dom((^^) ^ 
0, so ^ G Dom((^^) and let i = (p^{< 9) so v <e w^'^. Define e^, an equivalence 
relation on with the classes {j : j < ?'},{«}, {j : i < j < 6} (omitting any 
occurence of the empty set). Let e = n e-^. By clauses (n), (o), of Definition 1.5 
we are done. 

Subcase 2B : C(ui) < C- 

If ^"[u]-i = 1) necessarily v <e (see Definition 1.7(9)), and ui < u^*^ and 
C[w'*^] < C" so we can use the induction hypothesis. So assume = 2, hence for 

some < we have v <e ui <e u^'^. If i° = as Cl"^'"^] = C" — 1 we 

can use the induction hypothesis; so assume zq 7^ ii- Let v = u^'^^^ so 9?Jj„]_i = io, 
let ip^ = {ifil : C < C < C") be: is v^J if C e [C'',C" - 1), and iMf C = C" " 1- 
Now apply the induction hypothesis with m^'i), Ui, here standing for u,Ui,v 
there and get an equivalence relation e. Clearly .q^ maps t; to u^"^ 1. Is e 

as required? So assume j^^j"^ < 9,jiej2 and 7 G Dom(w) n Dom(up ■*); then 
necessarily 7 G Dom(?i(* )) n Dom(u'^* )) hence j0)(7) = 7 (see Definition 1.5 

clause (o)) so 7 G Dom(M[*' ') hence 7 G Dom(u['^ ') n Dom(M^-' '') hence by the 
choice of e we have 7 G Dom(M['^ 1) n Dom(u^"' '') hence 7 G Dom(u["' ■*) hence 

7 G Dom(ti) n Dom(M^"' '). By the symmetry between and j"^ this suffices. 

Case C : is a limit ordinal. 

We are assuming < and as C"^ is a successor ordinal < it is < C" 
so for every ^ < be large enough, u,ui <e u^^\ and we can use the induction 
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hypothesis. 

□1.9 

* * * 

1.10 Definition/Claim. 1) If /3 < a,ui S CRa,uo =■ ui \ P <de U2 G CR^ we 
defined u = ui <8) U2 € CRc as follows. First 

(a) C" = C"' , ^" = , ^" = and Vi" = ^^''^ . 
Second 

(6) is defined as follows: 

(i) if C(<?) < C"' and (p \ [C^ , = tp""' \ [C"' , C"') then 
„,,« _ ,,,"1 

(m) if C e (C"^ , C"1 and = f [€, C ) then 
w| = U 

(wi) if both cases do not apply then = vj^ . 

Lastly 

(c) F^i -2 are defined naturally. 

2) In part (1), u actually belongs to CRq and u S CRq,m I" /3 = M2 and u\ <dc 

3) If wi = U2 t and /?' = U{7 + 1 : ^ < (3 and 7 € Dom(u2) (equivalently 
7 e Dom(Mi)} then ui = U2 \ (3' . 

4) Let Ml <rd ^2 means: for some /3 and u we have mi = u \ i3,u U2- We call 
such (/3,m) a witnessing pair to ui <rd U2, and if /3 is minimal (as in (3)) we call 
such {P,u) a good witnessing pair in ui <rd ^2- 

5) <rd is partial order (on creatures). In fact, if ?io <rd ui <rd U2 and (/3^,m^) is 
the witnessing pair for ue <rd ue+i and Uq <e u'l is such that uo = Uq \ (}q (exist 
by 1.9(8)) then {Po,Uq) is the witnessing pair for uq <rd U2- 

Proof. Straightforward. 

* * * 

We turn to the iteration 

1.11 Definition/Lemma. We define and prove the following by induction on a 
for any a-sequence a: 

{A) We define when Q = {Pp, Qp : (3 < a) is (an iteration) from^ K"^ 

(B) for Q e K"^ we define the set of elements of 
Pa = Lim{Q) = Linf{Q) = Limf^'^iQ) 

^Remark: Note that e.g. * < P/3+1 is not included, in fact, this does not really interest 
us. What we want is condition (b) of Conclusion 1.19(1) + 1.20(3). 
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(C) for p £ Pa and (3 < a we define p f /3 G Pg.'ti[p] and also pi"' € Pa for 
u<e u[p] (and show p \ (3 is well defined and in P^, u[p] is well defined and 
in CRa and p'"! is well defined and in Pa)- We also define when F{p) = q, 

(D) we define the partial order <^° = <^° on Pa as well as <p", <aprj <vpr 
(we omit the superscript Pa when clear) 

{E) we prove: the relations <^",<pr,<vpr and <apr '^'"s partial orders on Pa 
and if^<f3<a then P7 C C Lim"{Q) and <^'^ \ Py =<^'^ ; similarly 
for <pr, <apr and <ypr; also for p & Pa, p t 7 = (P t /?) f 7; 

P t 7 <r° P t [P <^'' q ^ P t 7 <r'' q r 7] (for x G {nr,pr, vpr, apr}) 
and p q p q if 

{x,y) G {{vpr,nr)}, {pr,nr), {apr,nr), {vpr,pr)} 
(P) for p G Pa, P < ce and q such that p C /? < q € P/3 we define r = p ig) q and 

prove that r G Pa, P < r, q < r (in Pa) 
(G) we prove: if for j < f3 < a then P^ < oPp < o Lim" (Q) 
{H) We define when p, q G P^ are strongly compatible, define their canonical 

common upper bound r and prove r £ Pa is a common upper bound ofp, q 

hence prove strongly compatible implies compatible. 

Part (A) : Q = (P^, Q^, : 7 < a) is from if: 

(a) each Pf3 is a forcing notion 

(6) for /3 < a, Q/j is a P/3-nanie of a simple forcing notion (i.e. the description 
Xq^ is (see Definition 1.1) but for simplicity we assume that (*) holds for 
all (3 or (*)' holds for all /? where 

(*) the function fg^^ , gq.^ are in V (and even are objects, not just names) 

(in order to prove 1.23 for one fixed countable field K only, clearly we 
can demand that Xq^ G V even is an object not just a P^g-name but 

in fact the function /, g in 1.2(3) (and K* ,U*) were chosen so that the 
proof works even for the "for every countable K^^) and the name of 
Xq^^ involves < k many coordinates only (as in the names in P(/3)(c)); 

alternatively 
(*)' more specifically is Q from 1.4(4) 
(we shall work with the (*)' version). 

(c) for /? < a we have Q f /3 = (P^, : 7 < /3) belongs to JsT'^f^ 
{d) for l3<a,P0= Lim'^(Q \ (3). 

Part (B) : Let Q G K°- , wc lot the set of elements of Pa = Lim"((3) be defined 
as follows. Each p G Pa will have a depth Q = Q{p) < k. We define the set of 
p G Pa of depth ( by induction on (. Now p is a member of Pa of depth ( if: 
P = (Pu '■ u <e u[p]) (we may write p^ or p„[p] instead Pu and u^ = instead u[p]) 
where: 

(a) u[p] is an (a, C)-creature 
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(/?) each pu (i.e. for u u[p\) has the form 

(w, s,t) = (?i,.s",t") = (m, s"'P,t"^P) such that: 

(a) s" = (s3J : 7 G Dom(u)), s" is a function with domain 

= Bomis^) e w and Rang(s«) C W(Ho) 

(b) t" = (t!^ : 7 e Dom(u)), where = {C^-"' : ?y e y,;"}; (we shall say 

"t" finite" instead of "F^ is finite", similarly for C etc., and demand 
>7 C {(7, ^, n) : n< C < C"}; (clearly t^=0^Y:^ = 0) 

(c) each ty''^ is a P^-name of a member of '^cu (but s", are not names!). 

Moreover, there is a v = v{ty''' , p) <e w (not depending on u) and for 
each k <u> there is a set 

X = 1^'^ C =: {r : r e P^,u[r] <e t 7}, each element of T 
forcing a value to ty''^{k) such that every q e with u <e u[q] is 
compatible with some r G Z and we even demand strongly compatible 
(see part (H)), note we use it to P^; i.e. to Q ['7) 

(d) Moreover, if has cardinality > k, then t" is finite and 
r G ly''' => u[r] C (we could be more specific here). 

We further require: 

(7) (a) if Ml <e U2 <e u[p] then 

gUi _ gii2 |- (Dom Ml) (not required from t!)^ 
(so s"'P can be written s^) 
(6) if Ml « U2 <e 'u[p] then 
t"i = 

(c) if ui,U2 <e u[p],P < a,ui \ l3 = U2 \ (3 (hence C[^i] = C[^2], etc.) then 
t"i \ (3 = t"^ I" /3 (for s this follows from the stronger conditions (7) (a)). 

{S){a) If u <e u[p] and C" = ^ + 1 and fc^ = 1, u = u^l then : 

(i) s" = s" f (Dom v), (follows from (7)(a)) 

{ii) for 7 G Dom(t;) we have t"!^ C t!^ and equality holds for all but finitely 
many 7's 

[we need the non-equal case e.g. for t G t" whose name is not "based on v" , 

see conditions (/3)(&), (c) above] 
(iii) for 7 G Dom(t;) we have t"\t!^ is finite 
{iv) if 7 G Dom(w) and a-y has cardinality < k then t" = 

(v) {C : C e Dom(M)\Dom(?i[Sl) and ^ or t]^ ^ 0} is finite and for 
7 G Bom.{u)\Dom.{u^^^),Y" is finite. 

{b) If C" = ^ + 1 and M <e m[p], = 2, G $^f^]' and u = m[p]['^1 and for 
i<0=: 6»^'p1 we let Vi = (see Definition 1.7(10)) then: 

{i) foT i < 6 and 7 G Dom(wi)\ Dom(t;j) we have: 

*Why the asymmetry? Because given a A-system building a bound to No of them, for a specific 
coordinate 7, all of the conditions contribute the same s but not necessarily the same t. 
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(m) for 7 G Pi Doni(wj) (note condition (o) of Definition 1.5) we have 

i<e 

U = 

i<6 

{in) for some convex equivalence relation e = = e[p, u] on 9 with finitely 
many equivalence classes we have: 

for i < j < 9 which are e-equivalent, F,". maps p["*l to pl^^l 
(where pM,F(pM) 

are defined in Part (C) below). 

(c) If C" is a limit ordinal then for some ^ < C" we have: 

{i) 7 £ Dom(u)\ Dom(uKl) ^ si; = & tj; = 
(m) 7 G Dom(w[«l) ^t^ =t«'*'. 

Part (C) : Let p e P„(= Lim"(g)). For u* <,, u[p], we define 

p[M*] _. . y <^ (-gQ u[p["*]] ^ u*). It is easy to check that p["*l G Pa- Let 

/3 < a, we shall define q =: p \ P and prove that q f /? £ P/j. If /3 = a let q = p, 

so assume (3 < a. Let p = (pu : w <e u[p]),p„ — {u, s", t"); we let u[q] be u[p] t /? 

(see Definition 1.7(5)) and q = {qu : u <e w.[q]) where: if u <e '"[q], w = v \ P and 

V <e u[p] then qu — {u, s" I Dom(M), t^' \ Dom(M)). Now we have to prove various 

things. 

Fact : qu is defined in at most one way. 

[Why? If v', v" < u[p] and v' \ f3 = v" \ (3 then {v' \ f3,s"' \ (3, t"' \ (3) = 

{v" \ /3,s'" \ l3,i'" \ f3); why? first coordinate by assumption, second coordinate 
by clause (7) (a) of Part (B) and third coordinate by clause (7)(c) of Part (B)]. 

Fact : Each qu (for u <e u[q\) is defined at least once. 

[Why? Just use 1.9(8)]. 
Fact: q G . 

[Why? We can check all the conditions]. 

Let F{p) = q if Dom(F) include Dom(MP) and F(uP) = (see 1.7(11) and 
P{Pu) = p'f{u) which means: for every a G Dom{vP) we have = and 
similarly with t. 

Part (D) : We define the partial orders (i.e. binary relations which we shall prove 
are partial orders) <—<nn l^pr, ^vpr and <apr on Pa 

(a) p" <pr p^ where p^ = (p^ : u <e u[p^]) (so 
Pu = {u, s"'P ,t"'P' )) holds iff for some 
u <e u[p^] and /3 < a we have: 

(a) u[pO]=nf/3, 

(b) /\ s^'^^'P" = s^'P' [ 13 and 

(c) /\ rf^'p" =t'''p' r/3 

V<eU 
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P° <vpr if in {a),u <de u[p°] and 

7 G Dom(M[pi])\ Dom(w[pO]) s^'p'^'p' = & t!;!^'''^' = 
(of course by clause (a) we have 

/?G«[pO]^(5^\tW) = (.p\t;[p°i-''')) 

(7) P° <apr where p^ ^ {pI:u <e u[p^]) 
so pI = {u, s"'P', ep')) holds iff: 

(a) u[pO]««[pi] 

(b) for every u <e u[p^] and 7 G Dom(u), we have s"'P C s"'P 
and t^^'P" C t!;'P' 

(c) for every 7 G Dom(u[p°]) we have (see Definition 1.1(2)): 

p' rii^p, "O7 h «p"i'P",t!;[p"]'p") < (,;[p^i.p\t!;[p^]'P^)" 

(Note: this trivially holds if s"^^ ^'^ = s"'** ^'^ or if 

^Mp"]./ ^ ^^.[p^],p^ ^ ^«[p%p« ^ 

(d) if in clause (c) the set a-y is of cardinality < k then wc moreover have: 
if t G t"'^ ''^ then (p^)'~'^ ' force a value to t{n) whenever 

n G Dom(s!;[P'l'P')\ Domis"^""^'''"). 

Moreover for any such n, if s"''' ^'^ (n) ^ then it is computed 
by gQ^{& V) from s"'** ''"^ f n and the values above. 

(5) Now let Pa 1= "p < r" iff for some q G Pa we have 

Pp h "P <pr q", and Pa h "q <apr r" 

(e) p° ~ p"'" moans ?i[p"] ~ '"[p"'"] 
and u <e w[p^] =^ P° = pi- 

Part E : 

(a) p <a; p if X G {nr,vpr,pr,apr} 
[why? check] 

{(}) if p <pr q and (/3, ti) is as in clause (a) of Part (D) then u[p\ <rd u[q] 
hence Dom(u[p]) C Dom(77[q]), moreover (/3,u) is a witnessing pair for 
m[p] <rd u[q] and if /? is as in 1.10(3), even a good witnessing pair and we 
say the pair witnesses p <pr q. 
[why? check]. 

(7) if pi <pr q is witnessed by (/3, u) for £ = 0, 1 then po = pi 
[why? read the definitions] 

(S) if Po <pr Pi <pr P2 then Po <pr Pi 

[why? let {Pe, ug) witness p£ <pr pe.+i for £ = 0, 1, so by 1.10 we know some 

(/3q, Uq) witness u[po] <rd m[p2] and check that it witnesses po <pr Pi] 
(e) if Po <i'pr q then po <p,. q 

[why? demanded in the definition] 
(C) if p° <,,pr P^ <vpr P^ then po <„pr P2 

[why? as Dom(u[p°]) C Dom(u[pi]) C Dom(u[p2]), and if 
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7 G Dom(u[p^])\ Dom('u[p°]) then for some ^ G {0, 1} we have 

7 e Dom(u[p^+i])\ Dom(u[p^]) hence s!;[p'1'p' = s:;[p'^']'p' = 

(as p£ <vpr P^+i) and similarly t"'^ ''^ = t"'^ ^'"^ = 0] 
(77) if /? < a and p <* q then in P-y, p |~ /3 q f /3 
[why? check] 

(6*) if p° <apr P^ <apr P^ then p° <apr 

[why? straightforward; for clause (c) note by clause {rj) that 

h "P° [ 7 < pM 7 < P' [ 7"] 
(t) if M m[p] and p € Pa and (3 < a then 

pi''] |- ^ p as witnessed by (/3, m) 
(k) if p° <apr P^ <pr P^ then for some q wc have p° <pr q <apr P^- 

Why? Let {(3*,u*) be a good witness to p^ <pr p. 

We define q as follows: 

(a) u[q] = u[p2] 

(6) s^M'^iis: s"[P'>'P' if7G Dom(M(pi))\Dom(w[pi]) 
s«[p°],Po if ^ g Dom(u[pi]) 

(c) s^'^ for u <e w[q] is s"''*'"'' 

(d) t"'*! for 7 G Dom(u),u <e M[q] is: 

t«r^*.p° if 7 G Dom(«[po]) & « r /3* <e «[po] 
t"'P if otherwise. 



We now have to prove that q is as required. 

q G Pr» : That is we have to check the definition in Part B. 

Almost all clauses of Part B are obvious, but we have to say something on 
((5)(b)(iii) hence the definition of s^^'^. So let u <e M[q],C" = £, + l^k"^ = 2,u = 

M[q][*'l where (p G 4>"f^| and for i < 61 =: of"^^ wc let Vi = u'^'\ So as u[q] = ?i[p2] 
we can replace q by p2 and so there is a convex equivalence relation e on such 
that iej =^ F]^jy^^(i)-^ maps (p^)!''*! to (p^)!''^]. Does e "work" for the gl"*!? The 
problem is with the s^'-'i's and it works by 1.9(13). 

p" <„r q Straightforward. 

q <n.j.7- P^ Straightforward. 

(Compare with 1.14(1)) 

(A) is a partial order. 

[why? follows by clause (k) as , <^°^ are transitive] 

(m) if /3i,/32 < a,P G Pa then (p [ /3i) [ /32 = P [ (Min{/3i,/32}) 

[check] 
{v) u[p \ /3] = u[p] r /3 

[why? check] 

(^) for /3 < a, X G {nr,pr, apr, vpr}, we have [ Pp =<x'^ 
[why? read the definitions] 
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(o) if a* < a and p <p° q then (p |" a*) <p° (q |" a*) 

[why? \ct j3 < a and u be as in Part (D) clause (a), witnessing p q, 

let /3* = Min{/3, a*}, so it suffices to prove that \ a* witness 

(p I" a*) <p° (q \ a*), and we have to check (a),(b),(c) of (a) of Part (D). 

Clause {&) : u[p \ a*] = u[p] \ a* = (u[q \ /?]) f a* = u[(q [ /?) r a*], 
u[q r Min{/3, a*}] = u[(q f a*) f = u[q f a*] f 13*. 

Clause (b),(c) : Check. 

(tt) if a* < a and p q then (p \ a*) (q \ a*) 
[why? easy]. 

(p) if a* < a and p <f»^ q then (p [ a*) <f«^ (q [ a*) 

[why? think]. 
(0 if a* < a then p [ a* <pr p 

[why? check]. 

Part (F) : If p G Pa, (3 < a,p f/3<qGP/3 then we shall define r = p ig) q and 
prove r G Pa, p < r, q < r. The definition of r is as follows: 

(a) u[p\ <de u[r] = u[p] (g) u[q] 
(see 1.10) 

(/3) s^W'"" [ (Dom(M[p])\Dom(u[q])) C s^^'P 

(7) s"W''' [ Dom(M[q]) = s"W'i 

((5) w <e u[r] ^ t"'"- [ /3 = t"^''-^ 

(e) u <e mP & 7 e Dom(u)\/3 ^ t]!;''" = tJ^'P 

(C) <e u <e u[r] & 7 G Doni(u)\Doni(u[q]) ^ t^'"- = 4"'^^'^. 

Let M* « w,[q] be such that u[p \ (3] <de u* (exists by 1.9(7)). Clearly 
C[u[p]] < ([u*]; for C < ([u*] let he («*)'«!. Let C° = (Hp]] and = We 
now define by induction on C G [C",C^]j a- condition with u[r(^] = uq such that 
\ P = {lu '■ u <e U(^), and Fi^^ = p f f3. There is no problem, (remembering {■y){b) 
of part (B).) 

Part (G) : For 7 < /? < a, Py < oPp < oP„. Follows by parts (E),(F). 

Part (H) : We define: p^,p^ € Pa are strongly compatible (inside u) if 

(a) for £ < 2 we have <e u G CRq,, p^ G Pa and u[p^] = 
ih) if 7 G Dom(7/o) H Dom(?ii) and s" 'P 7^ s" 'P then for some I G {1, 2} we 
have t!;''P' = = s!;''p' or at least t^''^' = & s!;''p' C s!;'"''p'"'. 

Define q and their canonical common upper bound by: 

u[q] =u,(\ = {qy -.v <e u) 



s!;''i = s«°'P°Us!;''P' 
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t^,q = t- >p u t; . 

Fact : q actually is a common upper bound of p*^, p^. Dlii 

Some properties of those partial orders: 

1.12 Claim. 1) If p e Pa then [u « u[p] =^ pM ^ p] and [u <e u[p] pM < p] 
moreover [u <e u[p] => p'"] <pr p]. 

2) If P\ P^ e Pa, U[p^] W M[p2] and [u <e U[p'^] =^pi= pI] then p^ <apr P^ <apr 
1 ■ — 1 2 

p ; I.e. p f» p . 

(-Pai^vpr) «s K-complete, in fact any <vpr- increasing sequences of length S < k 
has a lub. 

4) If Pa \= "p <apr q" , /3 < a and r is defined by: u[r] = u[q\, 

r„ = {u, s"'^ r /3 U s"'P r a), t"''» t /? U t"'P \ a)) p <apr r <apr q. 

5) If Pa H "P — fl" ^^ew /or some p^jP^jP^ € Pa we /laue; 

P = P° <vpr P^ « P^ <apr q- 

6) If P G Pa,C"'''' 0- limit ordinal, ^ < C larg^ enough as in 1.11(B)(5)(c), 
p[M(p)Ki] q/ ^/^g„^ gQjj^ ^^(^ q g P„,p <apr q such that q["W'*'l = q', and 
1.11(B)(6) (c) holds for q, ^. 

V If P ^ Pa,u <e m[p], o/ course pi'*! <pj. p anrf pi"' <apr q G Pa then there is a 

unique r e P^ ,sttc/i that p <apr r, r^"! = q and for any v: 

[7 G Dom(w)\Z)o?7i(u[q]) & w <e u[p] s^^p = s^^-" & t!;^P = t^'""]. 

For any p G Pa,<^ G *"[p1 and u* = u[p]l^'l and C < C'^' *^ere are £; = E^^, 
and a set such that: 

(a) E is an equivalence relation on 

$S! = {^G$fpi:^r[C"*,C"[pJ) = r} 

(b) E has finitely many equivalence classes 

(c) if (fi^Eif'^ then F^l'^l^ (see 1.7(12) is an order preserving function from 
u[p]['^'l onto m[p][*''1 

(d) $ C $^'^1 is a finite set of representatives 

(e) if(p^,^p^ G $"[pl,(^i£;<^3^(^2^(^4 ^^^^ g Dom(u[pY'')r\ Dom(u[pY'') then 

-^(^1^^3(7) = F^p2'^^i(l) 

(/) if^^E^-" then P;|Pl. maps p[-'"''l to p[«'"''l. 

(5) If 1 ^ Dom(u\p\),p G Pa and is countable and t = tj^'^''^ G t"'^ ''^ 
then for a unique v = v[t ,p\ <e u[p\ and (p = {fc, : C £ C < C") have 
kf"^^ = 1,7 e Pom(M^fK+i'?"'''')\ Dom(uf), so necessarily I^'^ CX[u^^^]. 
Moreover ^ is the same for all t G t"'''''^ (and it is ^ from 1.9(15)). 



Proof. E.g. 

8) This is proved for each (, by induction on ^"[p1 . Now the case C"'''^ = C is trivial 
and the cases C"'"' is limit or ("'"^ = ^ + 1 & fc^'^^ = 1 follows easily by the 
induciton hypothesis. So we can assume C"'''' = C + 1 > Ci = 2; let e be an 
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equivalence relation on 6^'-^' as in clause ((5)(b)(iii) of Definition 1.11; Part (B). Let 
io < ■ ■ ■ < in(*)-i be representatives of the e-cquivalcncc classes. For n < n{*) let 
p" = plMH''"']^ so ^"[P"l = ^ < C"[p1, so by the induction hypothesis there is an 
equivalence relation En on ^^^^ ' as required. Now define the E we desire: 

ip^Etp'^ iff <p|e(^| and \ [CO-^'"'?^ \ [CiO for each n < n{*). 

The checking is easy. □1.12 

The following claim helps as the Q/j's were required to be simple. 

1.13 Claim. If a is an a-sequence and (3 < a,Q € K'^ and n <w then 

2^'° =: {p e Pq : /3 G Dom(u[p]) and s^'''''^ has domain including {0, . . . , n — 1}} 

is dense (subset of Pa) and even 

^^'^ = {p e Pq : /3 e Dom{u[Tp\) and for some m G [n,u;) we have s^^^^'^{m) ^ 0} 
is dense (subset of Pa)- 

Proof. Let p G Pa, by clauses (/9)(a) + {S){a) of the part B of Definition 1.11, there 
is q such that p < q and /3 G Dom('u[q]). So by a variant of 1.11 Part (F) it is 
enough to prove (we shall use the simplicity of Q^; i.e. Definition 1.1(1)): 

(*) if p G Pa, (3 G Dom(uP) and p f /3 < q G P/3 then for some m < a; for every 
k < uj there are r and {s*, . . . , s^} such that: 
q <apr r G P/3 and r Ihp^ "{£ \ k : t e t^'Pl'^} = {si, s^,}". 

If has cardinality > k, this is easy (as by 1.11 of part (B), clause (/3)(c) the set 

^m[p],p -g fjj^i^g^ gQ assume has cardinality < k. 

Our problem is that we do not just have to force a value to the set 

{t{n) : t G t"'''''^} such that it is finite, but we need an apriory bound, one not 

depending on the process. So the natural (and first) approach induction on 
seems problematic. Here our restriction in the case Ua is of cardinality < k (in the 
definition of the iteration, see clause {5){a){iv) of Definition 1.11) help. 
Let be as in 1.9(15) for 7,p (and also as in 1.12(9)). 

Let $* = {(^ : <^ G ^f"^^ and 7 G Dom(?i'^f(«+i^^"''''))\ Dom(u'^)} and assume 

without loss of generality {u[p] \ 7) <de u[q] and let i/i = \ [C"[p1, C" 
Let E = E^^ and be as in 1.12(8). Let 

$® = {(^ G : there is (p' G such that (fi'^'ip* belongs to tp/E}, for 

G $® let = t"[Pl^'''P. Now let $1 = $1 n $® and <^°, . . . , (^""^ list 
and |t^| < n' for ^ G 

Let = u[r] 

Now choose m = nm'\ so to show (*) let k be given, choose q' such that 
q < q' G P-y and q' force value to t{k') for k' < k,t G [J t" 'P moreover for 

i<n 

e<n, (q')I"'l force values to i f fc for i G t^''P. 

For G $® such that ^Eip^ let = P^ -,(r["W'*''). 

Now we choose r by increasing ql"! ii u G {uiq]*^ : <^ G $®} and essentially only 
there. Explicitly: 
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(i) u[r] = u[q] 

{ii) if /3 e Dom(w[q][*'l) for some ip € then 

(well defined by 1.12(8) clause (c) 
{in) if /3 e Dom(it[q]) and clause (ii) does not apply then s^''''"'' 

is chosen as s"'^'''* 
(iv) if/3G Dom(M),M <e M[q][*'l,(^ e $® then t"''' =t"''''^ 

(again by 1.12(8) it is well defined) 
(f) if /? S Dom(u),M < u[q\ and clause (iv) does not apply then 

(i.e. the definition is by induction on ^"). 
We leave the rest to the reader. Di.is 



1.14 Fact. 1) If ui <e U2 G CRq, Pi E Pa and m[pi] = ui then there is P2, Pi <vpr 
P2 G Pa such that u[p2] = M2 in fact if pi < P2 and u[p2] = W2 then p2 <apr P2- 
2) Suppose u° <de <de u^,u[p°] = w°,m[p^] = and p°,p^ are strongly 
compatible then (p^)'" are strongly compatible. 

In fact, if po, P2 are strongly compatible in u and p[ = p^^"^ then pj, p'l are strongly 
compatible. 



Proof. 1) Check the definitions. 
2) Check the definitions. 



1.15 Claim. 1) For any ordinal a and a-sequence a, for any Q G K"^ and 

u* e CRa, the partial order ({p G Pa ■ u[p] <e u*},<) satisfies the c.c.c. and 

even the Knaster condition. 

2) If K = Hi and u e CRa and Q G K°' then the set {s"'P : p G Pa,u = u[p]} is 
countable. 

3) If Pa- G Pa, u(Pcr) — m*(g CRa). (7 < LUi then for som,e uncountable A(l uji, for 
any ai,a2 € A the conditions Po-i,Pcr2 are strongly compatible (in u* ) and so have 
a (canonical) common upper bound. 

4) For any Q G and u = (u^ : Q < lui) such that G CRaX and u is 
<de-i'ncreasing continuous we have : ({p G Pa '■ u[p] < for some C, < 0Ji},<) 
satisfies the c.c.c. 



Proof. 1) So it follows from part (3) by 1.14(1). 

2) By induction on (* - (essentially included in the proof of part (3). If we are 
satisfied with the case k = Ki, this simplifies the proof of parts (3), (4).) 

3) We prove by induction on . 
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First Case : C"* = 0. 
Trivial. 

Second Case : C* = ^ + 1- kf = 1- Let v* = (m*)K1,p^ = pL"*'. By the induction 
hypothesis without loss of generality the conclusion of (3) holds for 
(p^ : a < uJi),A = u)\. By Definition 1.11 part(B),clause(/3)(e) if k = Ki the set 
jgti ,p„ |- (Dom(M*)\Dom(w*) : a < ui} is countable so without loss of generality 
gu ,p„ |- (Dom(u*)\Dom(t;*)) for a € Ais constant. But even not assuming k = Hi, 
letting = {7 : 7 e Dom(M*) but 7 ^ Dom(w*) and sf^^' ^ & ff^P" ^ 0} 
is finite hence without loss of generality (oo- : a < uJi) form a A-system with heart 
say a* and s" 'P" \ a* = s*; i.e. is constant. Now clearly (po- : a < Wi) are pairwise 
strongly compatible as required. 

Third Case : = ^ + 1, fcj' =2. For each a < lui wc have an equivalence relation 
Go- on 9^ , as in Definition 1.11 part (B), clause (7)(/)(ii?), so it is convex with 
finitely many equivalence classes, so the number of possible e's is < | ^ 9^ |"; as 

n 

9^ < uJi without loss of generality = e. Let a C 9^ be a set of representatives. 
Let Vi — for i < 9^ . By successive application of the induction hypothesis 

to (Pct''' : cr < (Ji) without loss of generality for i G a we have (pi"'^ : a < oJi) 
satisfies the conclusion for A = oji. 

By use of the j-^ this holds for any i < 6^ . Now it suflaces to prove that 

for any (Ji,(T2 < loi, the conditions 'Pan'Pa^ strongly compatible; so let 7 G 
'^[Pffi] — ^[Pct2] = u*. If 7 ^ Pi Dom(ui) then (see Definition 1.5) for exactly 

on i = i(7) we have 7 G Vi, so necessarily (s" '^"^ '"^^e-^ _ (^s^^'^"^ ^t^-y"^"'-) for 
^=1,2 and by the application of the induction hypothesis above we get the desired 
conclusion. So assume 7 G Dom(t)j); now if has cardinality < k, then by 

Definition 1.11, Part (B) clause {P){d) and (*) of Definition 1.8(2) for all i < 9^, we 
get the same pair [sj"^"'' , t^"^"^), so we are done, so assume also has cardinality 
< K. 

Also if S7" = s-y" we are done, so by symmetry without loss of generality 
s-y" C S(t" but the s's do not depend on i and by what we do for each i (and 
1.14) we have tj'^"' = 0, hence t^'P-i^'P"! = |J t"'P''i>'P''i = 0, and we are done. 

i<e( 

Fourth Case : C" limit and we know (see Definition 1.11 part(B), clause {(3){dj) 
that for each a < Wi, there is C<t < C"* such that [7 G Dom(u*)\Dom(7iKl) ^ s" = 
= t"] (i.e. wc only duplicate). If k = Hi, clearly without loss of generality = C* 

for a < wi; now we use the induction hypothesis on (p^ ' : cr < wi) using 1.12(6). 
So assume k > Hi and let {e„ : a < cf(C" )) be increasing continuous with limit C- 
If cf(C) = Ho, then for some a{*) < uJi,A =: {ct < wi : Co- < Sa(*)} is uncountable 
and continue as above with (* = e„(^^y If cf(C) > Hi, for some (* < ( we have 
(Vcr < wi)[Cct < C*] Etnd continue as above. We are left with the case cf(C) = Hi, 
which has the same proof as part (4) (using the induction hypothesis. 
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Now for each limit a < uji, there is ^„ < £„■ such that a G Dom((u*)[^<'l) & 
a ^ Dom((u*)[^''i) => 'P" = 0. By Fodor's lemma for some stationary s C oji, 
we have a € S =^ — and without loss of generality ai < a2 in s Ccn < ^oi- 
We now apply the induction hypothesis to (p^ — pl^" ^ 1 : a S s). 

4) ? Like the proof of the last possibility in the proof of part (3) (cf(C") = Hi). 

5) If u € GRa and C ^ C" then there is an equivalence relation E on with 
finitely many equivalence classes. 

For each a < wi choose Qr, < w)! such that vP" <e so without loss of 
generality Co- > c choose G P„ such that w[p^] ~ and <i;pr and 
let p" « p^,u[p"] = and for limit a < loi choose ^„ < C[W'o-] such that 

7 e Dom((u(;jM) & 7 ^ Dom ((u^^)^-]) s!^^-'^"- = without loss of 
generality = C["c;]'C < ^ and choose a stationary set of limit ordinals < Wi 
such that cr e S => Cct = C* and cti < (72 in 5 < a2. Lot w =? 

Apply part (3) on ((p")'"^*^ : a G S) get an uncountable 5*2 C 5; now 
(pcr : a G 5i) is as required. Di.is 

1.16 Claim. Let p G ^ei t be a Pa-name of an ordinal. Then there is 

(*) */ q < r G -fa,r II" "t = ^fefi"- /or some r' , letting (p he such that 
w[q] = u[r'][^l,q' = (r')[^) we have q' Ih "r = ct". 

Moreover 

(**) there is a countable family 

2^ C {r' : for some u, u^ <de r' <de q, and ql"^ <apr r' and r' /orce a wo^we 
io r} suc/i t/iaf g < q' & (q' force a value to r) => q' is strongly compatible 

with some r' e X. 



Proof Assume that there is no q satisfying (**). We choose by induction on e < 
Wi, qe, such that: 

(a) (q^ : e < LOi) is <„pr-increasing (in P^) 

(so (w[qe] : e < uii) is <rfe-iiicreasing continuous) 
(6) for each successor s there is r^jCis <apr ^s,^s forces a value to r, and is 

not strongly compatible with any rt^,( < e successor. 

For e = let qo = p, for limit e use 1.12(3), for e successor use the assumption 

that "there is no q as required"; i.e. suppose we cannot find such r^. 

Let = {r : qe_i <apr r and r force a value to t},rj_|_i : + 1 < e (so if 

q£_i < r and force a value to t hence for some successor ordinal ( < s we have 

r, r,^ are strongly compatible. 

So we are assuming there is no q as required in (*) we can carry the induction. 

Lastly, (^[qe] : e < wi) and (r^ : e < wi) contradict 1.15(4). 
Why (**) => (*)? So let qe_i,/e = {r^+i : + 1 < e}, be as gotten above. Now if 
q£_i < r e Pa, then for some r',r < r' G Pa,r' force a value to r. So by 1.14(3), 
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j.^ are strongly compatible and so their canonical common upper bound is 
in and easily is < the canonical common upper bound of r, r^, hence satisfies: 
for a dense set of r e Pa, u[qe-i] <e r r["['i=-ill G le; as required. Di.ie 

1.17 Conclusion Forcing with Pa (for Q G X") does not collapse Ki, in fact the 
regularity of any cardinal < k is preserved; and the forcing notion is proper. 

Prool By 1.14, 1.15 (using 1.5). 

1.18 Claim. Let Q G . 

1) For any (3 < a the set {p G Pa : /3 € u[p]} is dense (and open). 

2) For any (3 < a satisfying "ap has cardinality < k" and P^-name t of a member 

of "ui defined by elements with support C the set {pa € Pa ■ t € t^'''^'''} is a 
dense subset of Pa- 

Proof. 1) We can use the case fc{ = 1, i.e. for any p G Pa, such that (3 ^ M*w[p] 
define v® by: G CR„,^,„[p], (u®) = w*, Dom(u®) = Dom(w*) U {/?} and q = 
{Qv '■ V <e v^),qv = Pv a V <e u[p] and is s" 'P if 7 G u* and otherwise, 
t^''! = t^'P if V <e u* and otherwise. Easily p < q,/3 G Dom(u[q]). Di.is 

1.19 Conclusion. 1) If Q G Kg, and ap has cardinality > k, then 

ll~Pa "Sa = U{sa'''''^ : p € Gp„+i,a € Dom{p)} is in "w, every initial segment is 
in Sq^ (see Definition 1.1)), for infinitely many n, Sa{n) 7^ and for every finite 

t C ("a;)^^° defined by Pa-names described by conditions of Pa with support C aa, 
for some n, for every m> n we have {sa \ n,t) < {sa \ m, t)". 

1.20 Claim. Assum.e k is regular uncountable and a is a {n,a)-sequence. Assume 
further Q € and Pa = Lim°'^'^Q. 

1) Pa satisfies the (2<«)+-c.c.c. (if 2 eQ). 

2) Assume /i = c/(/i) > \a\^'^ for a < k (so ^ > k) and 7 < o; \a^\ < /i. 
If S C {6 < n : cf{S) = Ho} is stationary and Jits holds in V say exemplifies by 
c= {cg : S G S) ( and u G O), then forcing with Pa preserves it, even for the same 
c. 

3) Assume cf{a) > ji and a = sup{/3 : O/j has cardinality < k} and p G Pa and 
P II" "/i G '^'^ for i < 1^" . Then for some q and (3 we have: p < q G Pa and q \\-p^ 

"for unboundedly many i < jj, we have fi G t^'"^'"' for some r G Gp^; hence for any 
finite set w of such i 's, some n for every m > n we have {s0 \ n, {ft : i G w}) < 
{s0\n,{fj:iGw})". 

1.21 Remark. 1) We are most interested in the case otp(c) = w, but any countable 
ordinal is O.K. 
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Proof. 1) Let Pi £ Pa for i < (2^'')+. We can define the set of isomorphism 
types: it has cardinaUty < 2^'' as all tlJ'P' is a name involving only < k conditions. 

So without loss of generality this isomorphism type is fixed. Let Ai = U{a/3 : 
for some j < i,/3 G u^^}, so \Ai\ < k, and A^ is increasing continuous in i. Without 
loss of generality, for some stationary A C {S < (2<")+ : ci{S) = k} we have 
{u[pi] : i G A) is a A-system; i.e. (Dom(uP') : i & A) is a, A-system, otp(Dom(wP') 
for i e ^ is constant and letting Fij be the (one to one) order preserving function 
from Dom(7iP3) onto Dom(wP'), so for i,j G A,Fij maps u^^ to u^^ and to p^. 

In particular s"[Pil'P>, s"[Pj]'Pj agree on the intersection of their domains. So for 
i,j G A (as 2 e 6) there is u € CKg., Ui <e w & uj <e u, clearly Pi,Pj are 
strongly compatible inside u (sec 1.14(2)) hence are compatible, as required. 

2) Let p e Pa,P II^Pq ''t C fi — supr". For each i < /x let Pi,ji be such that: 

i < ji < IJ',P < Pi and Pi Ih "jj G r" and without loss of generality ii < 12 =>■ 

jii < ji2- We can find an unbounded A C ^ such that the sequence {pi : i G A) 

is as in the proof of part (1). In the proof of part (1) without loss of generality; 
by possibly thinning A (preserving its cardinality even its being stationary we can 
have: if 7 S P| Dom(uP*) and \a~^\ < ^ then (a^ fl Domu[pj] •.iGA)is constant. 

Now any w member of {pj : i G A] has a common upper bound. Now assume 
{as : 5 G S){as C (5 = sup(a5) and otp(a5) G O) exemplifies Jits in V. 

For some S, as C {jj : i G A}, and wc can finish. 

3) As cf(a) > iJL> 2<'* and as Pa satisfies the (2<'*)+-c.c.c. and as {Pf} : (3 < a) is 
< o-increasing continuous in limits of cofinality > k with limit Pa, we know that 
for some /?* < a,{fi : i < k) is a clearly P/3.-name, p G Pfj*. Choose 7 G (/3*,Q;) 

such that a^i = 0, so easily for each i there is qi satisfying p < Qi £ Pq,7 £ ■"[q^] 
and ty^i* — {fi}. As Pa satisfies the (2<'*)+-c.c.c. hene the /U-c.c.c. clearly for 

every i < ji large enough we have: 

Qj Ihp^ "{j < : e Gp^} is unbounded in /i". 
This clearly suffices. 01.20 

1.22 Conclusion. {V \= CH). For some (Hi, W3)-sequcncc a and Q G K'^,Pu^ is a 
forcing of cardinality K3, satisfies the N2-C.C.C., is proper and 

(a) forcing with preserves Ifts for S ^ Sq =: {5 < '■ ci{5) = Hq} 

(&) for every simple Q with g,fGV and S C '^ui, \B\ < K2 there is s G"u) such 

that for every finite t C B for every large enough n,Q \= {s \ n,t) < {s \ 

(n + 1), t) in particular 
(6)' in , if F is a countable fixed U a vector space over F of dimension 

Kq, and /i £ Up a homomorphism for i < Ki then there is a independent 

sequence {xi : i < ui) of elements of U such that 

(Vi < uii) [for every n large enough, fi{xn) = 0] 
(c) if F, W is as above, fi £ a lioniomorphism for i < UJ2 then for some 

unbounded B <Z^2 and an independent sequence {xn : n < w) of members 

{yi G B) [for every n large enough, fi{xn) = 0]. 
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Proof. We know cf([H3]^i , C) = H3 hence we can find a — {oa : ct < H3) such that 
o„ e [a]^^i and (Va)(a C H3 & |o| < Ki ^ (3^3/3 < i^3)(a C_a0)) and (Va)(a C 
K„ & \a\ = Ho ^ (3^3^ < H3)(o = ap)). Now choose Q G such that 
for every 7 < H3 and P-^-name of a simple forcing notion Q with g, f € V tiic 
set {/3 : Q/3 = Q[V^^]} is unbounded in N3. Alternatively deal only with Q of 
1.3(4) and derive the results for the others. Now use 1.20(1) for H2-C.C.C., 1.17 for 
properness, 1.20(2) for part (a) and 1.19 for part (b) and 1.20(3) for part (c). 

ni.22 

1.23 Conclusion. Let P^^ be as in 1.22. Assuming for simplicity V \= GCH in 
V^'^s there is no Gross space; i.e. for every countable field F and vector space U 
over F with inner products (i) with dimension Hq for some Ui,U2 C U, we have 
dim U\ = dim U, dim U2 = ^0 and U1-LU2. 

Proof. Let A = dim(W) and {xt : i < A) be a basis of U. 

Case 1 : A = Ui. 

Use clause (b)' of the conclusion of 1.22. 

Case 2 : A = U2. 

Use clause (c) of the conclusion of 1.22. 

Case 3 : A = U3. 

Use clause (a) of the conclusion of 1.22 (i.e. let (ca : a S S) be a J^s, 
5 C {5 < H2 : d{6) = Ho} stationary. 

Define f 13 : u)2 ^ F he f/3{i) = {x^, Xi). So for each i for some 6{i) & S,ff3 \ cs 
is constant. So for some S, Bg = {j < \ : S{i) = 6} has cardinality A. So 
Ui = Span {x0 : /? € Bs),Ui = Span{a;j — xj : i,j G cs} are as required). 

Case 4 : A = cf(A) > H3 or just cf(A) > H2. 
The proof is as in the case A = H3. 

Case 5 : A> cf(A) e {Ho, Hi, H2}. 

Cases of A singular we reduce it to the problem of cf(A) as for /i S (H3, A) regular 
for some G [/x]'^, : H2 we have (Va e B^){Vj < i<2)[{xa,Xj) = f^,{j)]. 

ni.23 

1.24 Remark. 1) In 1.22 - 1.23 we can replace the choice (k, /x, a) = (Hi, H2, H3) by 
any other satisfying the requirements in 1.21 (e.g. 2<'* = k < jj, = cf(/i), (V/3 < 
m)!!/?!^" < m] ci{a) > ii,a divisible by |q:|, \a\ = \a\ < ji. 

2) In creature u (i.e. in Definition 1.5) we can also incorporate the information 
"in Q-y we just want to satisfy /z conditions among a family of /u" , or we consider 
< /i conditions to begin with. Also making the dividing line "|a-y| < «;" or "a-y 
countable" does not make much difference. 

3) The use of a-y of cardinality < k but non-empty is when we would like in the 
definition of to use as a parameter a real not in V^iXV (or even a bounded 
subset of k). 
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